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DEFINE SCHEMA 
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USE SCHEMA TO BUILD STRUCTURE TABLE 
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RECEIVE TEXT 



306 



308 



CONSTRUCT SEMANTIC ENTITY LATTICE 
FOR TEXT USING SCHEMA 



APPLY SEMANTIC RULES(OPTIONAL) 
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SELECT FIRST TWO SEMANTIC NODES 
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USE SCHEMA TABLE TO CONSTRUCT ALL 
POSSIBLE SEMANTIC STRUCTURES FOR 
ENTITIES AT NODES 



SCORE EACH STRUCTURE 
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IDENTIFY COMMANDS THAT 
ACCEPT MOST LIKELY STRUCTURE 
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YES 



RETURN 
STRUCTURE 



SCORE COMMAND STRUCTURES 
AND SELECT MOST LIKELY 
COMMAND 
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<Schema> 

<Entity Type="Flight" BaseName= ,, Flight" Seen="121" > 
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<With Type= 
<With Type= 
<With Type= 
<With Type= 

Saturate- 
<With Type= 
<With Type= 
<With Type= 
<With Type= 
<With Type= 
<With Type= 

Saturate- 
<With Type- 
<With Type- 

Saturate= 
<With Type= 



•Default" EntityType="Flight_Field" Seen="9" /> 
"Default" EntityType="BetweenDollars" /> 
'Default" EntityType="BetweenTime" /> 
'Default" EntityType="Class_Type" 
'true" Seen="13"/> 

■Default" EntityType="EarlyOrLate" Seen="4" /> 
'Default" EntityType="Fare" Saturate="true" Seen="9" /> 
•Default" EntityType="FlightNumber" Seen="1" /> 
'Default" EntityType="LargestSmallest" Seen="2" /> 
'Default" EntityType="Meals" Saturate="true" Seen="1" /> 
'Default" EntityType="Num_Stops" 
•true" Seen="2" /> 

•Default" EntityType="One_Way" Seen="8" /> 
'Default" EntityType="TimeEntity" 
'true" Seen="38" /> 

•Goal" EntityType="City" Suggested="true" 



418 



Prompt-'Where do you want to go today?" Seen="82" /> 



<With Type="Source" EntityType="City" Suggested="true" 

Prompt="From where?" Seen="99" /> 
<With Type="Topic" EntityType="Aircraft" /> 
<With Type="Topic" EntityType="Airline" Seen="39" /> 
<With Type='Via" EntityType="City" Seen="11" /> 
<Denoted Seen="1 3">flight</Denoted> 
<Denoted Seen="79">flights</Denoted> 
<Denoted >plane</Denoted> 
<Denoted Seen="1 ">ticket</Denoted> 
<Tagging>Flight</Tagging> 
406 sJ s </Entity> 

430\S^ <TransitionProb R1="Goal" E1="City" R2="Source" E2="City" Seen ="2" /> 
432 vT^ <TransitionProb R1="Source" E1="City" R2="Goal" E2="City" Seen ="69" /> 

420 1, <GrammarRule Strong="True" LOM="False" Contiguous="False" > 

428 -^P^ <Constit Number="0" Entity="DaysOfWeek" Restriction="NULL"/> 
4 22 —7 <Parent Entity="TimeEntity"/> 

C — </GrammarRule> 

424 <GrammarRule Strong="True" LOM="False" Contiguous="False" > 

<Constit Number="0" Entity="CityName" Restriction="NULL"/> 
<Parent Entity="City"/> 
d-— </GrammarRule> 



</Schema 



402 FIG. 4 



